#include <iostream>
#include <stdio.h>
#include <cmath>

// 判断素数（除了1和它本身以为不再有其他因数，也就是只能被1和自己整除的数）
bool is_prime(int n)
{
    if(n <= 1)
    {
        return false;
    }
    // 只需要判断到sqrt(n)即可，因为如果n有一个因数大于sqrt(n)，那么它一定有一个因数小于sqrt(n)
    // sqrt返回一个数的平方根，因为只能被自己整除
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int a,b,c;
    // 求素数
    std::cin >> a;
    std::cout << "是否为素数:" << (is_prime(a) ? "是" : "否") << std::endl;

    return 0;
}